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[JLh ■ We will prove that the Pierce-Birkhoff Conjecture holds for non-singular two-dimen- 

, sional affine real algebraic varieties over real closed fields, i.e., if W is such a variety, 

£Sj ' then every piecewise polynomial function on W can be written as suprema of infima 

of polynomial functions on W. More precisely, we will give a proof of the so-called 
Connectedness Conjecture for the coordinate rings of such varieties, which implies the 
Pierce-Birkhoff Conjecture. 
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1 Introduction 



In 1956, G. Birkhoff and R. S. Pierce raised the following question, which is well-known 
| today as the Pierce-Birkhoff Conjecture: 

Conjecture 1.1. (Pierce, Birkhoff) 

Let t : R n — ► K be a piecewise polynomial function. Then there is a finite family of polyno- 
mials {hij}i£ij e j C . . . ,X n ] such that 

o 

t = sup ( inf hij) . 



The statement of this conjecture depends on the following 



^ ■ Definition 1.2. A function t:R n -> E is said to be piecewise polynomial if there are 

closed semialgebraic subsets U±, . . . , U m of M n and polynomials t\, . . . ,t m S R[Xi, . . . , X n ] 

in 

such that 1" = |J Uk and t = tk on Uk- 

k=l 

This conjecture was proved in 1984 by Louis Mahe in the case n = 2 (see [Mah84]). For 
n > 2, it is still open. 

In 1989, J. J. Madden formulated the Pierce-Birkhoff Conjecture for W 1 in terms of the 
real spectrum of the polynomial ring M[A"i, . . . , X n ]. In doing so, he introduced the concept 
of a "separating ideal". He used separating ideals to define a property that makes sense 
for any commutative ring and he showed that this property is satisfied by R[Xi, . . . ,X n ] 
for n = 1, 2, 3, ... if and only if the Pierce-Birkhoff Conjecture is true. In 1995, D. Alvis, 
B. L. Johnston and J. J. Madden applied Zariski's theory of quadratic transformations 
to study separating ideals in regular local domains, showing that quadratic transforms of 
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separating ideas are well-behaved if the residue field is real closed. In 2007, F. Lucas, 
J. J. Madden, D. Schaub and M. Spivakovsky introduced the Connectedness Conjecture 
and showed that it implies the Pierce-Birkhoff Conjecture. 

In the present paper, we give a proof of the Connectedness Conjecture for the coordinate 
ring of any non-singular two-dimensional affine real algebraic variety over a real closed 
field. Of course, this implies the Pierce-Birkhoff Conjecture for such rings. Our proof rests 
on the theory developed by Madden and by Alvis, Johnston and Madden. In an attempt 
to make the present paper self-contained, we include a review the essential results of this 
theory. 

The author's work is supported by the DFG-Graduiertenkolleg "Mathematische Logik und 
Anwendungen" (GRK 806) in Freiburg (Germany). He thanks Prof. Dr. Alexander Pres- 
tel from the University of Konstanz for supervising his work and the referee for useful 
comments. 

2 Pierce- Birkhoff Rings 

In the next two sections, we will give a short overview of Madden's article [Mad89j and we 
include a proof of one of the main results. 

Let A be a (commutative) ring (with 1). Denote by Sper A the real spectrum of A. Let a £ 
Sper A. Then a induces a total ordering on A{a) := ^4/supp(a), where supp(a) = aC\ —a. 
We denote by p a the homomorphism A — > j4/supp(a) and by R(a) the real closure of the 
quotient field k(a) of A(a) with respect to the ordering induced by a. 

Definition 2.1. (Schwartz) 

An element s £ IlaeSper A R( a ) 1S called an abstract semialgebraic function on Sper A 
iff the image of s is constructible, i.e., there exists a formula $(T) in the language of ordered 
rings with coefficients in A containing only one variable, which is also free, such that, for 
all q £ Sper A, <J> Q (s(a)) holds in R{a) and s(a) is the only solution of the specialization 
$ a (T) in R(a). We say that s is continuous if it satisfies the following compatibility 
condition regarding specializations: 

Let a, f3 £ Sper A, (3 a specialization of a. Then R(a) contains a largest convex subring 
C/3 a with maximal ideal Mp a such that A(a>) C Cp a and p~ (M/3 a ) = supp(/3). Then 
Cj3 a /Mp a is a real closed field containing A{0) and therefore also R{(3). The condition s 
has to suffice is 

Xf3a{s{a)) = s(p) £ R{p) C Cp a /M Pa , 
where \p a : -> Cp a /Mp a . 

We denote by SA(^4) the set of all continuous abstract semialgebraic functions on Sper A. 
This is a subring of IlaeSper A -R(a)- 

Remarks 2.2. 

(i) Every element a £ A induces an abstract semialgebraic function. 

(ii) For s,t € SA(vl), the set {a £ Sper A \ s(a) = t(a)} C Sper A is constructible. 

Definition 2.3. By PW(A), we denote the set of all continuous abstract semialgebraic 
functions s £ SA(^4) with the property that, for all a £ Sper A, there exists an element 
a £ A such that s(a) = a(a). 
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The elements of PW(R[Xi, . . . , X n \) are called abstract piecewise polynomial func- 
tions. 

An abstract piecewise polynomial function has a presentation analogous to that of a piece- 
wise polynomial as in Definition 11.21 To be precise, suppose t E PW(j4). Let a E Sper A 
If t(a) = a(ot) for some a E A, then, t = a on a constructible set U a containing a. By 

m 

compactness, we have Sper^4 = [J Ui for finitely many constructible sets Ui such that 

i=i 

t = en on Ui for some cij E A. Since {a E Sper^4 | t{a) = aj(a)} is closed in the spectral 
topology, we may assume that each Ui is closed. 

Definition 2.4. (Madden) 

Suppose t E SA(.A). We say t is sup-inf-definable over A if there is a finite family 
{hijheljeJ C A such that 

i = sup ( inf /ij,-) . 

A is called a Pierce-Birkhoff ring if every t E PW(i) is sup-inf-definable over A. 

Let R be a real closed field, and let V be an algebraic subset of R n . We denote by V(V) 
its coordinate ring. Then PW(7 ? (V')) is isomorphic to the ring of piecewise polynomial 
functions on V. Hence the question whether the Pierce-Birkhoff Conjecture holds for V is 
equivalent to the question whether Viy) is a Pierce-Birkhoff ring. 

3 Separating Ideals 

The present section summarizes the main results of [Mad89l, including the definition of 
separating ideals and their use in describing the abstract Pierce-Birkhoff property. First, 
using the abstract Pierce-Birkhoff property (Definition 12. 4p together with the compactness 
of the constructible topology of the real spectrum, we show that an abstract piecewise 
polynomial is globally sup-inf-definable if it is sup-inf-definable on every pair of elements 
of the real spectrum. This shows that the Pierce-Birkhoff property is local in a very strong 
sense. 

Theorem 3.1. A is a Pierce-Birkhoff ring if and only if, for all t E PW{A) and for all 
a, ft £ SperA, there is an element h E A such that h{a) > t(a) and h{(5) < t(f3). 

Proof. Let t E PW(A). 

Suppose there is a finite family {/iij}ie/,jeJ C A such that 

t = sup ( inf hij) , 

and suppose further that there exist a,/3 E Sper^4 such that, for all h E A, h(a) > t(a) 
implies h(f5) > t((3). Then, since there is some io E / such that infjg j hi j (a) > t(a), we 
have sup ig/ (infjgj hij(p)) > t((3), a contradiction. 

Suppose now that, for all a, {3 E Sper^4, there is an element h a p E A such that h a p(a) > 
t(a) and h a p{j3) < t(/3). In particular, h aa (a) = t(a). 

For each a, f3 E Sper^4, there are closed constructible sets U(a,f3) and V(a,(3) such that 
a E U(a,f3), (3 E V(a,(3) , h a p > t on U(a,/3) and h a @ < t on V(a,@). Without loss of 
generality U(a, a) = V(a,a). 
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We fix some a G Sper A Since Sper^l is the union of the sets V{a,f3) with (3 G Sper A, 

r 

by compactness, there exist a = fto, . . . , (3 r €. Sper A such that Speryl = \J V(a,/3j). Let 

3=0 

r 

U(a) := f] U (a, (3j) and H a := infj e j h a p. , where J = {0, . . . , r}. Then < t globally 

3=0 

and = t on [/(a). 

Sper^l is the union of the sets U(a) with a G Sper A, and hence, again by compactness, 

s 

there exist a±, . . . ,a s G Sper A such that Sper A = \J U (ojA Then t = sup ie/ H ai , where 

i=0 

I = {l,...,s}. 

□ 

Definition 3.2. Let A be a ring. For a,j3 G Sper A, we denote by (a, /?) the ideal of A 
generated by all a G A with the property a(a) > and a(/3) < 0. We will call (a, (3) the 
separating ideal of a and (3. 

Remarks 3.3. Let a, (3 G Sper A 

1. supp(a) + supp(/3) C (a, (3). 

2. In general, (a, /3) is not a prime ideal. 

Lemma 3.4. Let a, (3 G Sper A. Let a £ A such that a(a) > 0. T/ien we have a G {a, (3) 
if and only if there exists an h G A such that a(a) < h(a) and h{(3) < 0. 

Definition 3.5. Let a G Sper A An ideal I of A is called a-convex if, for all a, b G a, it 
follows from a + b £ I that a, b G /. The set of a-ideals of ^4 is totally ordered by inclusion. 
If A is noetherian, there exists a largest proper a-convex ideal in A, called the center of 
a in A, and denoted by cent (a). 

Proposition 3.6. Let a, (3 G Sper A. 

a) In A, the ideal (a, (3) is convex with respect to a and (3. 

b) Both a and (3 induce the same total ordering on A/ (a, (3), and (a, (3) is the smallest 
ideal of A with this property. 

c) If \J (a, (3) is proper, then it is prime, and a and (3 induce the same total ordering on 
A/ \J (a, (3). Thus, in this case, \J (a, /?) together with this order is the least common 
specialization 7 of a and (3 in Sper A. 

d) Let t G PW{A). For 5 G Sper A, we denote by ts any element a G A such that 
t(5) = a(5). The compatibility condition for t gives us i a (7) = £7(7) = ^(7); hence 
t a -t p £ y/(a,/3). 

e) Every ideal of A containing (a, (3) is a-convex if and only if it is (3-convex. 

f) Suppose a and (3 have no common specialization. Then (a, (3) = A. 

g) Suppose A is noetherian and centra) 7^ cent{(3). Then (a, (3) = A, since otherwise 
both cent(a) and cent((3) would be a- and (3-convex, and therefore equal because of 
their maximality. 
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Theorem 3.7. A is a Pierce-Birkhoff ring if and only if for all t £ PW(A) and all 
a,f3 € SperA, we have t a — tp £ (a, j3). 

Corollary 3.8. Every field is Pierce-Birkhoff. 

Remarks 3.9. Let a, f3 £ SperA. 

(i) If {a, f3) is a prime ideal or equal to A, then for each t £ PW(A), we have t a — tp £ 
{a, 13). 

(ii) If a and (3 have no common specialization, then (a, /3) = A, so we have to check the 
condition of the theorem only for a and (3 having a common specialization. 

(iii) If A is a ring with the property that the localization at any real prime ideal is a 
discrete valuation ring, then A is a Pierce-Birkhoff ring. See, for example, Lemma 
15.11 below. 

(iv) Any Dedekind ring is a Pierce-Birkhoff ring. 

(v) The (real) coordinate ring of any non-singular (real) algebraic curve is a Pierce- 
Birkhoff ring. 

4 Connectedness 

The Connectedness Conjecture was introduced by Lucas, Madden, Schaub and Spivakovsky 
in [LMSS07J who showed that it implies the Pierce-Birkhoff Conjecture. We will review 
this work. First, in order to state the conjecture, we make the following definition. 

Definition 4.1. Let A be a ring and let a, (3 £ SperA. We say a and (3 satisfy the 
connectedness condition if for any g\, . . . ,g s £ A\ (a,/3), there exists a connected set 
C C SperA such that a,/3 £C and C n {5 £ SperA | gj(5) = 0} = for all j £{!,..., s}. 

Conjecture 4.2. (Connectedness Conjecture) 

Suppose R is a real closed field and A := R[Xi, . . . ,X n ]. Then every pair a, (3 £ SperA 
satisfies the connectedness condition. 

Theorem 4.3. (Lucas, Madden, Schaub, Spivakovsky) 

Let A be a noetherian ring in which the connectedness condition holds for every two points 
a,f3 £ SperA with a common center. Then A is a Pierce-Birkhoff ring. 

Proof. Let t £ PW(A), and let (Uj)™ =1 be a finite sequence of constructible sets in SperA 

m 

such that Sper A = |J Uj and t = tj on Uj for some tj £ A. Let a, (3 £ Sper A. By Theorem 

13.71 we have to show that t a —tp £ (a, (3), where t a (resp. tp) is any element a £ A such that 
t(a) = a(a) (resp. t((3) = a((3)). We may assume that a and (3 have a common center, since 
otherwise A = (a, j3). Now let T = {{j, k} C {1, . . . , m} \ tj — t^ £ (a, /?)}, and we apply 
the connectedness condition to the finitely many elements tj — tk with {j, k} £ T to get a 
connected set C C SperA such that a, (3 £ C and C n {S £ SperA | (tj — tk)(S) = 0} = 
for all {j, k} £ T. 
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Let K be the set of all indices k G {1, . . . , m} such that there exists a sequence ji, ■ ■ ■ ,j s G 
{1, . . . , m} with a G J7j i; j s = k, and, for all q G {1, . . . , s — 1}, we have C n {<5 G Sper ^4 | 

(^-^ +1 )W = o}/0- 

Let F = |J ([/ fe n C). Then a G F by definition. 

fcex 

We claim that F = C. Let X c := {1, . . . , m} \ K and G := |J D C). Clearly, C = 

FUG and both sets F and G are closed in C. Suppose FnG ^ 0, and let 5 G FnG. Then 
there exists some k G K and some j G K c such that 5 G Uk n and thus £fe(<5) = i,(<5). 
Therefore, we have 5 G C n — ^ = 0}, and hence j £ K, a contradiction. We have 
shown that F and G are disjoint, and since C is connected and F ^ 0, this yields G = 0. 
In particular, we have (3 E F. 

Now let G if such that /? G Uk, and hence we can set tk ='■ tp. Then there exists a 
sequence j\, ■ ■ ■ ,j s G {1, . . . , m} such that a G fX^, j s = k and, for all q G {1, . . . , s — 1}, 
^ i- e -! fy, — ^',,+1 ^ ( a ) 0)- Hence, we have obtained t a — tp G (a, (3), if we set 

Cq, . — tj 1 . 

□ 

If (a, /?) = {0}, then we have a = j3 and supp(a) = supp(/3) = {0}. Hence g(a) ^ for all 
g £ A \ (a, and therefore the set C = {a} fulfills all requirements of the connectedness 
condition. 

In the next sections, we will prove that the connectedness condition holds for every pair of 
points a, (3 which are in the real spectrum of a finitely generated two-dimensional regular 
i?-algebra A, where R is a real closed field, and have the same center in A, i.e., (a, f3) C A. 
Note that, if (a, (3) = A, the connectedness condition holds for a and (3 if and only if there 
exists a connected set C C SperA that contains a and f3. This is true, for example, if A is 
the polynomial ring R[Xi, . . . , X n ]. 

First, we give some examples for connected sets in the real spectrum of a polynomial ring 
over a real closed field. Let R be a real closed field, and let A := R[X\, . . . ,X n ] be the 
polynomial ring in n indeterminates over R. 

Definition 4.4. A semialgebraic subset S of R n is called semialgebraically connected 

if there are no two non-empty closed semialgebraic sets S\ and Si in S such that S\ n S2 = 
and S = Si U S2. 

Proposition 4.5. Let U,V be two semialgebraic sets, and let ip: U — > V be a continuous 
semialgebraic map, i.e., a continuous map whose graph is semialgebraic. Then the image 
under ip of any semialgebraically connected subset ofU is again semialgebraically connected. 

Proposition 4.6. Every interval of R is semialgebraically connected. 

From Proposition 14.61 ° ne can immediately derive the following result. 

Proposition 4.7. Every convex semialgebraic set S C R n is semialgebraically connected. 

Examples 4.8. Let e G R such that e > 0, and let I C {1, . . . ,n}. Then, by Proposition 
14.71 the semialgebraic set 

n 

Cj := {x e R n \ £-^T xj > 0, Xi > (i G J)} 

i=l 

is semialgebraically connected. 
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Let V C R n be an algebraic set, and let V(V) be its coordinate ring. For any semialgebraic 
set S in V, we denote by S the corresponding constructible set in Sper"P(V). Let us recall 
Proposition 7.5.1 of [BCR98], which is an important tool to find connected sets in the real 
spectrum of V(V). 

Proposition 4.9. Let S be a semialgebraic set in V . S is semialgebraically connected if 
and only if S is connected in the spectral topology ofV(V). 

5 The One-Dimensional Case 



Let A be an integral domain. In this section, we treat the case where \J (a, (3) is a prime 
ideal of height one, and the localization of A at \J (a, (3) is a regular ring. 

Lemma 5.1. Let A be a integral domain. Let a, (3 £ SperA such that \l (a, j3) is a prime 
ideal of height one and A ^ ^ a ^ is a regular local ring. Let gi,...,g s £ A\ (a,/3). Then 

y (a, j3) = (a,f3) and there exists a connected set C C SperA such that a, [3 £ C and 
C n {5 £ SperA | gj (5) = 0} = for all j £ {1, . . . , s}. 

Proof. Assume (a, (3) C y 7 (a, (3). We consider the one-dimensional regular local ring (i.e., 
discrete valuation ring) B := A ^j ^ a ^y Both orderings a,/3 £ Sper^4 extend uniquely to 

a',f3' £ SpeiB. In B, the separating ideal («',/?') is equal to (a,/3)B. By assumption, 
there exists some ir £ y 7 (a, (3) \ (a, /?) such that irB = y 7 (a, f3)B = \J (a', (3'). 
Every element in b £ B can be written as 7r r u for some r £ N and u £ B x = B \ y (a', /?'). 
Both 7r and u do not change sign between a' and j3' , hence b = ir r u does not change sign 
either. Thus \J {a', (3') = (a',/3') = {0}, a contradiction. 

Let 7 £ Sper A be the least common specialization of a and (3. Then supp(7) = y 7 (a, /?) = 
(a, /?). Hence, for all g £ ^4 \ (a, /3), we have 7 £ Sper A \ {5 £ Sper yl | g(<5) = 0}. For any 
such g, let C 9i7 be the connected component of the open set Sper A\{5 £ Sper A \ g(S) = 0} 
that contains 7. Since a and (3 specialize to 7, they are also contained in C 9j7 . 
Now let g '■= gi ■ ■ ■ g s - Then g £" (a, /3) = y 7 (a, /?) , so we can take C := C 9i7 . 

□ 

6 Valuations, Orderings and Quadratic Transformations 

Let R be a real closed field. In order to prove the connectedness condition in the case that 
yj (a, f3) has height two in a finitely generated two-dimensional regular i?-algebra, we have 
to consider so-called quadratic transformations along a valuation of this ring. 
Let A be a noetherian ring. 

Definition 6.1. A valuation v of A is a map A — > T U {00}, where T is a total ordered 
abelian group, such that for all a, b £ A 

(i) u(0) = 00, v(l) = 0, 

(ii) v(ab) = v{a) + f (6) and 

(iii) v(a + b) > mm{v(a),v(b)}. 
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The prime ideal supp(v) := {a £ A \ v(a) = 00} is called the support of v in A and, if v is 
non-negative on A, then cent(v) := {a £ A \ v(a) > 0} is a prime ideal called the center 
of v in A. 

Let v be a valuation of A that is non-negative on A. 

An ideal I of A is called a w-ideal if I = {a € A \ 3b £ I (v(b) < v(a))}. Since A is 
noetherian, for all v-ideals /, there exists an element b £ I such that I = {a £ A \ v{b) < 
v(a)}. If / is a u-ideal, then I v := {a £ A \ v(b) < v(a)} is the largest f-ideal properly 
contained in /. The set of v-ideals of A is totally ordered by inclusion. 

Note that the support of v is the smallest v-ideal in A and that the center of v is the largest 
proper v-ideal in A. 

If A is a local ring with maximal ideal m, we say that a valuation v of A dominates A if 
v is non-negative on A and the center of v in A is equal to m. 

Remark 6.2. Let A be a local ring with maximal ideal m and residue field k, and let v 
be a valuation of A that dominates A. Then v induces a valuation on the quotient field of 
A/supp(v). We denote the corresponding valuation ring by O v , its maximal ideal by 
and its residue field by K v . Since v dominates A, we have k C K v . 

Let I be a v-ideal of A where I is different from the support of v. Consider the following 
composition of fc-vector space homomorphisms 

/ -» I/supp(f ) — > O v /m v = K v , a a = a + supp(u ) 1— > — + m v , 

b 

where b is an element of / having minimal value in /. The kernel of this composition is 
clearly I v , hence I/I v is a sub-&> vector space of K v . 

We will now assign to each ordering a £ SperA of A a valuation v a . 

Definition 6.3. Let a £ Sper A Then a induces a total ordering on the field k(a) = 
Quot(y4/supp(a)). Now let O a be the convex hull of A(a) in k(a). This is a valuation ring 
of k(a). Let v' a be a corresponding valuation, then v a := v' a o p a is a valuation of A. For 
any u^-ideal / of A, we write I a instead of I Va . 

Remark 6.4. Let a,/3 £ Sper A. An ideal / of A is a t^-ideal if and only if it is convex 
with respect to a. Hence (a, (3) is a f a -ideal. 

From now on, let A be an regular local domain with maximal ideal m and residue field k. 
In particular, A is integrally closed. Let ord,4 be the order valuation of A (i.e., oi(1a{o) = 
max{n £ N | a £ m n }). In [ZS60] (Appendix 5) Oscar Zariski and Pierre Samuel showed 
a unique factorization theorem for v-ideals in a two-dimensional regular local ring where v 
is a dominating valuation. 

Definition 6.5. An ideal / of A is called simple if it is proper and it cannot be written 
product of proper ideals. 

Remark 6.6. The ord^-ideals of A are exactly the powers of the maximal ideal m, hence 
m is the only simple ord^-ideal of A. 

Theorem 6.7. If A has dimension two and v is a valuation of A that dominates A, then 
a v-ideal of A is simple if and only if it cannot be written as a product of proper v-ideals of 
A. Moreover, every v-ideal of A different from (0) and A has a unique factorization into 
simple v-ideals. 
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Remark 6.8. Actually, Zariski and Samuel proved this unique factorization theorem for 
complete ideals ( jZS60j , Appendix 5, Theorem 3). In an integrally closed domain A, an 
ideal I is said to be complete if it is integrally closed in Quot(A), i.e., for all a £ Quot(^4) 
such that a m + &ia m_1 + • • • + b m = 0, where bj £ P , we already have a £ I. But if v is 
a valuation of A that is non-negative on A, then every f-ideal I of A is complete, and if a 
f-ideal I is a product of simple complete ideals, then every factor is already a v-ideal. 

In |AJM95| . Alvis, Johnston and Madden give a sufficient condition for the simplicity of the 
separating ideal of two points in the real spectrum that are centered at the same maximal 
ideal. 

Proposition 6.9. Suppose a,/3£ SperA are both centered at the maximal ideal m of A. 
Let k := A/m. If I/I a = k for all v a -ideals I which properly contain (a,/3), then {a,f3) is 
simple. 

Proof. Let x £ (a, (3) such that 

(i) x(a) > and x(f3) < 0, 

(ii) x has minimal v a -value in (a, (3), and 
(hi) x has minimal ■ug-value in (a,f3). 

Note that such an element always exists, since there must be an element x a that satisfies 
(i) and (ii) and there must be an element xp that satisfies (i) and (iii), and if x a does not 
satisfy (iii) and xp does not satisfy (ii), then x a + xp satisfies all three conditions. 

Suppose (a,P) is not simple. Then, by Theorem 16.71 it can be written as the product of 
two proper u a -ideals / and J. Since they (properly) contain (a, (3), they are also t>g-ideals. 
Now we can write x = X^fc=i a kb k , where, for all k £ {1, . . . , r}, a k £ I and b k £ J. Note 
that if a k £ I a = I' 3 or b^ £ J a = J 13 , then a^b^ £ (a, (3} a n (a,@)P. Since x satisfies (ii) 
and (iii), without loss of generality we can write x = X^fc=i a kbk + c, where s £ {1, . . . r}, 
a k £ I \ I a and b k £ J \ J a for all k < s, and c £ (a, (3) a n (a,^) 13 . Let a £ I \ I a 
and b £ J \ J a . Since I / I a = k = J/J a , we have, for k < s, that a k = u k a + a' k and 
b k = v k b + b' k for some u k ,v k £ A x , a' k £ I a and b' k £ J a . Then x = abJ2 k =i u kV k + c', 
where v a (c') > v a {(a,(3)) = v a (x) and vp(c') > vp{(a : l3)) = vp{x), and thus we can derive 
from (i) that (x — c')(a) > and (x — c')((3) < 0. Since x satisfies (ii) and (iii), we have 
Ylk=i u kVk £ A x . So a or b must change sign between a and /?, but this is impossible, 
since they are not elements of (a,/3). 

□ 

Definition 6.10. A quadratic transform of A is a local ring B = (A[x~ l m\)p, where 
ord^a;) = 1 and p is a prime ideal of ^4[x _1 m] = {^r | ord^a) > m} such that p n A = m. 

Under a suitable condition, one can extend orderings of A to a quadratic transform of A 
( [AJM95] ). 

Lemma 6.11. Let a £ SperA, and let B = (j4[x~ 1 m]) p be a quadratic transform of A. If 
supp{a) ^ m, then there is a unique a' £ SperB such that a 1 n A = a. 
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Definition 6.12. Let v be a non-trivial valuation (i.e., cent(u) 7^ supp(u)) of A that 
dominates A. The quadratic transform of A along v is defined to be the ring B = 
5 _1 j4[x _1 m], where x is an element of m of minimal value and S = {a£ A[x _1 m] | v(a) = 
0}. B is again a regular local ring, independent of the choice of x, v is extendable to B 
and it dominates B. 

We can then iterate this process and derive a sequence of quadratic transformations along 
v starting from A, denoted by 

A = -< A® ■<■■■. 

This sequence may be infinite. 

Definition 6.13. Let B = (A[x~ 1 m])p be a quadratic transform of A. Let I be an ideal 
of A with ord^I) = r. Then ^ £ -A[x _1 m] for all a G /. Hence IA[x _1 m] = for some 
ideal I' of .A[a; _1 m]. The ideal T(I) := I'B is called the transform of / in B. Now let J 
be an ideal of B. Since J is finitely generated, there is a smallest integer n £ N such that 
x n J = W(J)B for some ideal W( J) of A, called the inverse transform of J. 

Remarks 6.14. We consider a quadratic transform B of A. 

1. For all ideals / of A and all ideals J of -B, we always have T(W(J)) = J, but in 
general only W(T(I)) D I. 

2. The transformation of ideals is not order-preserving. 

3. For all ideals /, J of A, we have T(IJ) = T(I)T{J). 

Zariski and Samuel showed that in dimension two, any simple m-primary complete ideal can 
be transformed into a maximal ideal by a suitable sequence of quadratic transformations 
(again see [ZS60J, Appendix 5). Applying this result to simple m-primary u-ideals yields 
the following. 

Theorem 6.15. Suppose the dimension of A is two. Let v be a non-trivial valuation of A 
that dominates A and is different from the order valuation ordA- Let A' be the quadratic 
transform of A along v, and let m' be its maximal ideal. Let S be the set of all simple m- 
primary v-ideals of A, and let S' be the set of all simple m' -primary v-ideals of A' . Then A 1 
has again dimensional two, the residue field of A' is an algebraic extension of the residue 
field of A, every transform of a m-primary v-ideal is again a v-ideal, and we have that 
the sets S \ {m} and S' are in one-to-one correspondence via the order-preserving maps 
1^T(1) and J i-» W(J). 

Furthermore, for every simple m-primary v-ideal I, there exists some s£N and a sequence 
A = A( ' -<•••-< A^ of quadratic transformations along v such that the iterated transform 
T( S \Z) of 2 equals m^ , the maximal ideal in A^. 

Remark 6.16. Suppose the dimension of A is two. Let v be a non-trivial valuation of A 
that dominates A. Consider the quadratic transform of A along v. Let I be a m-primary 
f-ideal of A, and let r = ordyil be the order of I. By Theorem 16.151 the transform 
T{I) is again a v-ideal, so we may consider the following composition of fc-vector space 
homomorphisms 

j ^ x ~rj ^ T{1) T (I)/T(iy, a ^^^^^^ + T(iy, 

where x is an element of m having minimal value. The kernel of this composition is the 
ideal F, hence I/F C T(I)/T(I) V . 
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Although in general, the transformation of ideals is not order-preserving, using the Unique 
Factorization Theorem 16.71 Theorem 16.151 and the multiplicativeness of the ideal transfor- 
mation, the following can be observed. 

Lemma 6.17. Suppose the dimension of A is two. Let v be a non-trivial valuation of A that 
dominates A and is different from the order valuation ordA, and let I be a v-ideal such that 
I properly contains a simple m-primary v-ideal I. Then T^(I) = A^, where denotes 
the iterated ideal transformation with respect to the sequence of quadratic transformations 
A = -<•••-< A^ of A along v with the property T^ s \l) = m^ . 

Now we assume that A has dimension two and that the residue field of A is real closed, 
and we consider quadratic transformations along a valuation corresponding to a point in 
the real spectrum of A. The next theorem is the main result of [AJM95] and important 
for the proof of the (two-dimensional) Connectedness Conjecture below. 

Theorem 6.18. (Alvis, Johnston, Madden) 

Let A = (A, m, R) be a two-dimensional regular local domain such that R is real closed. Let 
a, (3 £ SperA such that cent(a) = tn = cent{(3) and (a,/3) C m = \J (a, f3). 
Consider the quadratic transformation along v a . Then: 

T((a,(3)) = {a', 13') and W((a',(3')) = {a,/3}, 

where a' and (3' are the unique extensions of a and (3 with respect to the quadratic transform 
of A along v a . 

Furthermore, there exists an integer r £ N and a sequence A = A^ ' -<•••-< A^ of 
quadratic transformations along v a such that the iterated transform T^ r \(a, (3)) of (a, (3) 
equals m.^ T \ the maximal ideal in A^ r \ 

Proof. Let a, (3 £ SperA such that cent (a) = cent(/5) = m and {a, (3) is m-primary, but 
properly contained in m. 

Let I be a t> Q -ideal that properly contains (a,f3). Then I properly contains a simple m- 
primary u a -ideal: 

Since \J (a, (3) = m, there are only finitely many t^-ideals bigger than /. In [ZS60] (Ap- 
pendix 5), it is shown that v a is a prime divisor, i.e., its residue field has transcendence 
degree 1 over R, if and only if there are only finitely many simple m-primary w a -ideals. If 
v a is not a prime divisor, then one of the infinitely many simple m-primary w a -ideals must 
be properly contained in /. If it is a prime divisor, then, according to [AJM95] (Theorem 
4.4), {a, (3) contains a simple m-primary v Q -ideal, which is therefore properly contained in 
I. 

From the fact that I properly contains a simple m-primary f a -ideal, one concludes that 
J/J a = R: By Theorem 16. 15\ there is a sequence of quadratic transformations A = A^ -< 
• • • A^ s ' along v a such that this simple m-primary v a -ideal is transformed into the maximal 
ideal m^ s ^ of A^ s \ and therefore I is transformed into A^ 8 ' (Lemma l6.17p . Since 4( s )/mW is 
a real algebraic extension of R, they are equal. Thus, by Remark 16.161 we have I/I a = R. 
(Note that if v a is not a prime divisor, then K Va = R, and therefore I/I a = R already 
follows from Remark 16.21 ) 

By Proposition 16.91 we have that (a, (3) is simple. It is true in general that T((a,f3)) C 
(a',/3') ( [AJM95] . Lemma 3.2), and with the considerations above one easily shows that 
W((a',f3')) C (a,f3) ( [AJM95| . Lemma 4.7). Applying W on the first inclusion and T 
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on the second, one gets, by Theorem |67L5| (a,/?) C W((a',/3'}) and (a',/3'} C T((a,P)). 
Altogether, we have the desired equalities. 

Again using Theorem 16,151 the last assertion follows from the simplicity of [a,f3). 



7 The Connectedness Conjecture for Smooth Affine Sur- 
faces over Real Closed Fields 

In this last section, we shall prove the Connectedness Conjecture for the coordinate ring of 
a non-singular two-dimensional affine real algebraic variety over a real closed field. That 
is, we shall show that any two points in the real spectrum of such a coordinate ring which 
have the same center satisfy the connectedness condition. We can assume that the variety 
is irreducible. By Lemma [5.11 we then need to consider only points a, (3 where y (a, (3) has 
height two. We will use Theorem 16.181 to simplify the problem of constructing a suitable 
connected set. 

Let A = (A,vn,R) be a two-dimensional regular local domain such that R = A/xn is real 
closed. Let a,/? S SperA such that cent (a) = m = cent (,9) and (a, (3) C m = y (a, (3). 
By Theorem 16.181 there exists a finite sequence (A,m,R) =: (A^°\m^°\ k^) -<•••-< 
(A^ r ' , m( r ) , k^ ) of quadratic transformations along the valuation v a such that {a^ , f3^ ) = 
TW ((<*,/?)) = m«, where qW and 0( r ) are the unique extensions of a and (3 to A^ . 

At first we take a closer look at these quadratic transformations. The quadratic transfor- 
mation (A«,mW, few) -< , m(* +1 ) , fe( i+1 )) is a transformation along which is 
the unique extension of v Q to AW . We will write t? instead of v (i) and sometimes q and /3 
instead of and /?W . 

By Theorem I6.15| we have that, for all i £ {0, ...,r}, the regular local ring A® has 
dimension two and residue field few = i?, since few is a real field. Now let (xi,yi) be a 
regular system of local parameters of AW, i.e., m w = (x,i,y,j). From now on, we will assume 
that < v(xi) < v(yi). Then, a regular system {xi+i, Vi+i) of parameters of A^ +l ^> such 
that < v{xi + \) < v(yi + i) can be derived from (a^y,) in the following way (see [ZS60J, 
Appendix 5, proof of Proposition 1): 

I. Suppose v(xi) < v(yi): 

1. If v(xi) < v(UL), then let x i+1 := x { and y i+1 : = 

2. If v(xi) > f(^), then let x i+1 := & and y i+ i := Xi. 

II. Suppose = v(yi). Pick an element u 6 A^) X such that ^ — u has positive value. 
(This is possible because v(^) = 0, hence there exists some element u € A^ X such 



□ 



that u v = 6 fl.) 

1. If u^) < w(g 

2. K t (ii)># 



u), let := Xi and := ^ - «. 
u), let Zj+i := I 1 - « and y i+ \ := X{. 



Without loss of generality we may assume that Xi(a) > and yi(a) > 0. Since 
mW for all i < r, we also have Xi((3) > if i < r. 
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Proposition 7.1. Suppose A is the localization at the maximal ideal (z± , . . . , z n ) of a 
finitely generated two-dimensional regular R-algebra R[z±, . . . , z n ] without zero divisors, 
where R is a real closed field. Let a,f3 £ SperA both centered at the maximal ideal m of 
A such that {a, (3) C m = \J (a, (3). Let v := v a . Suppose < v(zi) < v(z2),--- ,v(z n ). 
Then there exist elements U2 , • • • , u n £ R such that the quadratic transform A' of A along 
v equals the localization of R[z[, . . . ,z' n ] at the maximal ideal (z[, . . . , z' n ), where z[ := z\ 
and z'j = j- — Uj if j > 1. Suppose further that (21,22) is a regular system of parameters 
of A, then {z'^z^) is a regular system of parameters of A' . 

Proof. Let j > 1. If v(zj) > v(zi), let uj := 0. If v(zj) = v (zi), then, since m/ra* = R (as 
shown in the proof of !6.18j) . there exists some u £ R such that v (zj — uz\) > vim) = v(zi), 
and we take Uj := u. 

Let B := A[z^ 1 m] = {-Sk \ a £ A, ordA(a) > m}. Then we have A' = S^B, where 
5 = {b G B I v(b) = 0}. Let a £ A. By assumption a = where a\ £ R[zi,...,z n ] 
and ci2 £ R[z\, ■ ■ ■ , z n ] \ (z±, . . . , z n ). Let m £ N such that m < ord^(a) = ordyi(ai), hence 
a[ := £ R[zi, g , . . . , §f] = R[z[, ...,z' n ). Further a 2 £ R[z lt . . . , z n ] \ ( Zl , . . . , z n ) C 
R[z[, . . . , z' n ] \ (z[, . . . , z' n ). Hence B C R[z[, ... ,z' n ]( z ' i4 .. )Z £j- The valuation v extends 
uniquely to R[z[, . . . , z' n ], it is non-negative on this ring, and its center is the maximal ideal 
(z[, . . . , z' n ), therefore it also extends uniquely to R[z[, . . . , 2yJ(«',...,24) 
Suppose now that v(-^n) = 0, i.e., v(a\) = v(a) = mv(zi). Then we have that v(a[) = 
v{a2) = 0. Since v is centered on (z[, . . . , z' n ) in R[z[, . . . , z' n ], we have that a[ £ R[z[, . . . , z' n ]\ 
(z[, . . . , z' n ). Thus, we have shown that A' = S~ 1 B = R[z[, . . . , z' n ]( z ^ ..., z ' n )- 
The last assertion follows immediately from the considerations we made above. 

□ 

Lemma 7.2. Let a,(3 £ SperA such that cent(a) = m = cent{0) and (a, (3) C ttl = 
y/(a,/3). Let (A,m,R) =: , , R) -<■■■-< (A^ r \m (r \R) be the sequence of quadratic 
transformations along v := v a such that T^'\(a, (3)) = m^ = {a^ r \ f3^) . Then every 
g £ A\ (a, (3) has the form x e T ylw, where (x r ,y r ) is a regular system of parameters of A^ r \ 
w £ A( r > \ m", e, / E N, and e = (resp. f = 0) if x r (resp. y r ) changes sign between a 
and (3. 

Proof. Let g £ A \ {a, (3). Let I := {a £ A \ v a {a) > v a (g)} = {a £ A \ vp(a) > vp(g)}. 
Since g ^ (a, (3), we have that T( r )(7) = A^\ by Lemma EIH 

Let 1^0 = ord^/ be the order of the ideal /. Since g has minimal value in I, the element 
g ■ Xq U ° has minimal value in the transform T{L) of /. By induction, one shows that there 
exist Vi £ N (0 < i < r) such that g ■ Xq"° ■ ■ ■ x^ 1 ^ 1 has minimal value in T^ r '{I) = A^ r \ 
hence 

g = x " ■■■ x r _ 1 w 
for some for and some unit w' in A^ r \ 

We would like to write g in the form xf.yfw, where w £ A^ X , e, / £ N, and e = (resp. 
/ = 0) if x r (resp. y T ) changes sign between a and (3. In order to see how this can be done, 
we have to know for all i < r how to represent a product xfyf in terms of Xj+i and j/i+i. 
We will look again at the several cases of a quadratic transformation along v. 

1.1 If Xi = x i+ i and yi = x i+ iy i+1 , then x\y\ = 
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1.2 If Xi = y i+1 and y, L = x i+1 y i+1 , then x\y\ = x\+ x y\+\. 

11.1 If Xi = Xi + i and y« = + n) for some u G ^W X , then we have xfy* = 

+ u) f . Note that + u is a unit in 

11. 2 If Xj = yi + \ and = yi + \{xi + i + n) for some u G ^W X , then we have xfy* = 

+ u) f , and + u is a unit in A^ +1 \ 

Let < i < r. If both Xi and yi are positive at a and /? and we are in case I.l or 1.2, then x«+i 
and yi+i are also positive at a and (3. If we are in case II.l or II. 2, it is possible that — — u 

changes sign between a and 8. In case II. 2, we then have Xj+i = | i -M6 (a^ +1 \ 8^ +1 h, 
and, since Xi+\ has minimal value in m^ +1 ) and m^ +1 ) contains {a^' l+l \ 8^ +1 ^), this yields 
m (*+i) = (a^+i),^ 1 )), thus i+1 = r. In case II.l, if v(z i+ i) = v( Xi ) = v(^-u) = v{y i+1 ) 

and yi + \ = ^—u G (a^ +1 ^, /3^ +1 ^), we can use the same arguments as in the last sentence to 
show that i+1 = r. In the same case, if v (xi) < v(^-—u) and yi+i = t^—u G (a^ t+1 \ f3^ +1 ^), 
we will reach after a series of I.l transformations and maybe one last 1.2 transformation. 
The same holds if yo changes sign between a and (3. 

We will now consider the implications of the last considerations for the representation of 
an element g £ A \ (a, (3) in terms of x r and y r in the ring A^. 

1. Suppose, for all i < r, both Xi and yi are positive at a and 8. Then, in the representation 
g = x^ylw with e, / G N and w G A^ X of some element g G A \ (a, (3), we do not care 
whether e or / is zero or not. 

2. Now suppose yj changes sign between a and 8 for some j and j is minimal with this 
property. Hence, if j > 0, the last quadratic transformation from A^~^ to A^ must be 
of type II.l. In particular, if j > 0, Xj = Xj-\ does not change its sign between a and /?, 
and we have Xq° • • • x?Z\ = x S j(Uj + u)*, where s, t G N, u a unit in A^' -1 ), and +u is a 
unit in A0\ 

As mentioned above, we have j = r or we will reach after a series of I.l transformations 

and maybe one last 1.2 transformation. Thus, if j < r, we have X j X j _|_ 1 * X y — \ 

and each g G A \ (a, (3) has the form x%w or y}w with w G y4/ r ) X , depending on whether 
x r _i = x r (I.l) or x r _i = y r (1.2). Note that in these representations none of the factors 
changes sign between a and f3. If j = r, then and therefore each g G A \ (a, (3) 

has the form x e T w with w G vl*- 7 *** X , and x r does not change its sign. 

3. Suppose that, for all i < r, yi does not change sign between a and (3, but x r changes 
sign between these two points. Then, as seen above, the last transformation must be of 
type II. 2, hence g = yfw with w G A^ X . 

Note that the last discussion also showed that at least one of the elements x r and y r does 
not change its sign between a and (3. 

□ 

Finally, we are able to prove our main result. 

Theorem 7.3. Let W be a non-singular two-dimensional affine real algebraic variety over 
a real closed field R, and let ViW) be its coordinate ring. Then every pair of points a, (3 G 
SperV(W) having a common center satisfies the connectedness condition. In particular, 
V(W) is Pierce- Birkhoff. 
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Proof. We may assume that W is irreducible. Let R[x, y,Zi,..., z m ] be the coordinate ring 
V{W) = R[X, Y,Z U ..., Z m ]/l(W) of W, where R[X, Y,Z\, . . . ,Z m ] is the polynomial ring 
in m + 2 indeterminates over R, and 1{W) the prime ideal of W in R[X, Y,Zi,..., Z m ]. 
Then V(W) is a finitely generated two-dimensional regular i?-algebra without zero -divisors. 
Suppose x and y are algebraically independent over R, and that Zj ^ R for all j G 
{1,... ,m}. 

Let a, (3 G SperT , (W), and assume that they are distinct and have a common center. 
If the height of \J (a, (3) is one, we have shown in Lemma 15.11 that a and j3 satisfy the 
connectedness condition. Hence, we can suppose that the height of \J (a, (3) is two, i.e., 
y/ {a, (3) = cent(a) = cent(/?) is a real maximal ideal M. of V(W), and the residue field 
V{W)j M. equals R. Therefore, we may assume that M. = (x, y, zi, . . . , z m ). 

Let gi,...,g a G A\ (a, (3), and let A be the localization of V(W) at A4 = \J {a, (3). 
Let (a, (3) a be the separating ideal of (the unique extensions of) a and (3 in A. Then 
{a,p) A nV(W) = {a, (3). Hence gi,...,g a $ {a,[3) A . 

Let (A,m,R) =: ( A^ , m (0) , R) -<■■■-< (A^'^m^, R) be the sequence of quadratic trans- 
formations along v a such that m< r > = TW((a( ',^ '}) = = (aW, /3 (r) ). By Proposi- 
tion l7.ll ^4 ( - r - > = -R[xt-. y r , z[ r \ .... %'] ( r j ( r ) for some regular system of parameters 

(rc r ,y r ) of AW, andP(H/) C i?[x r , y r , \ — , zl']. Recall that av and y r are algebraically 
independent over R, and we assumed that x r (a) > and y r {ot) > 0. 

Then, by Lemma l7.2l for all j G {1, s}, gfj has the form xpyfiwj, where u;j G A^\m^, 
and ej,/j G N are such that 6j = (resp. /j = 0) if x r (resp. y r ) changes sign between 
a and (3. The units lOj can be written as ^ with Wji,Wj2 G i£[a? n y r , z[ r \ . . . , ] \ 

(x r ,y r , z[ r \ . . . , Zm ). Clearly, ^ Z(f\ Wj\Wj2), the zero set of this element. 

3=1 

Consider the polynomial ring R[X, Y,Zi,..., Z m \. Since, z[ , • • • > Zm are algebraic over 
R(x r ,y r ), there exists a surjective ring homomorphism tt from i? [X, Y, Z\ , . . . , Z m ] to 
i2[x r , y r , z[ r \ . . . , z„ ] such that J := 7r -1 (0) is a prime ideal, and vr(X) = x r , iv(Y) = y T 
and ir(Zj) = zj for all j G {1, . . . , m}. Let be the irreducible affine real algebraic va- 
riety over R corresponding to R[x r , y r , z^ Zm}- Then is a regular point of with 
(x r ,y r ) as a regular system of local parameters, hence there exist fi, ■ ■ ■ , f m G 2(W^) = 
J C R[X, Y, Zl ,...,Z m ) such that the matrix (§§-) is invertible. By the semial- 

V k J j,k=l,...,m 

gebraic implicit function theorem, there exist an open semialgebraic neighborhood U of 
in R 2 , an open semialgebraic neighborhood V of in R m and a continuous semialgebraic 
map tp: U — ► V such that </?(0) = and 

fl(a, b) = ■ ■ ■ = f m (a, b) = <^=>- ip(a) = b 

for every (a, 6) G 17 x V. Then the map tp: U i— ► Z(fi, ■ ■ ■ , f m ) Hf/ x V, a i— ► (a, <£>(a)) is a 
semialgebraic continuous bijection. 

Let W be an open neighborhood of in i? m+2 such that U C U x V , Z(f 1 , . . . , / m ) n U = 

s 

DU, and Z(Y[ WjiWjz) nW = f). Let e G R such that e > and 

3=1 

{t£R 2 \(s-x 2 r - y 2 r ){t) > 0} C tp^iU). 
Let / be the subset of the two-element set {x r ,y r } that contains all elements which do 
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not change sign between a and 0, and let V := {t G R 2 \ e — Yll=i > 0> P(P) > (p G 
{X, y}, 7r(p) G I)} C %l)~ l (U). Note that from the proof of Lemma 1731 it follows that 
I is not empty. By Proposition 14.71 we have that V is semialgebraically connected, and 
therefore, ip(V) C PiU is also semialgebraically connected (Proposition 14.50 . Hence, 
by Proposition 14.91 D := ip(V) is connected in SperT^W^), and D contains cr r ) and f3^ r \ 
since v a (x r ) , v a (y r ) , vp(x r ) and vp{y r ) are all positive, and since we assumed that x r (a) > 
and y r {oi) > 0, and therefore they are also positive at f3 if they do not change sign. 

Let j G {l,...,s}. We have Wj29j = %r yl 3 Wji, with ej = if x r ^ I and /j = if 
y r ^ /, and therefore gj(S') ^ for all 5' G D. Consider the natural continuous map 
Sper(vr): Sper {T(W^)) -> SperP(W), and set C := Sper(vr)(L>) = {5' 'PiT(W) \ 5' G D}. 
By Proposition 14.91 D is connected, thus C must also be connected. D contains and 
f3^ r \ and therefore C contains a and /?. Since gj(S') ^ for all j G {1, . . . ,s} and all 
5' G D, we have C n {<5 G SperP(W) | 5j (<5) = 0} = 0. 

□ 
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